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Amendments to the Claims: 



This listing of claims will replace all prior versions, and listings, of claims in 
the application: 



Listing of Claims: 




PJaim 1 (n irronily amonrioH)- A mothnH fnr training a oyrtnm tn inopt 

spatially distorted pattern, the method comprising: 

\ receiving a digitized image of an object, the^efigitized image including a 

r region of interest; 

dividing the region of interest/ifi its entirety into a plurality of sub-regions, 
a size of each of the sub-region^being small enough such that a conventional 
inspecting method can reliably inspect each of the sub-regions; 

training a search4ool and an inspection tool for a respective single model 
for each of the plurality of sub-regions; 

building a4ingle search tree for determining an order for inspecting each 
sub-region of /he plurality of sub-regions at a run-time; and 

trajninoa'coarse alignment tool for the reglcJrKif interest in its entirety/ 
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Gtai m 2 (orig i nal): The method accor ding to claim I, wherein L l m s i ze uH 
the sub-regions is small enough such that each of the sub-regipnsis well 
approximated by an affine transformation. 



Claim 3 (original): The method oipta\rx\ 1, wherein the building of the search tree 
comprises: 

establishing the orcJer so that transformation information for located ones 
of the sub-regions is/used to minimize a search range for neighboring ones of the 
sub-regions. 



Claim 4 (currently amended): The method of claim 1 , wherein the training of the 
search tool for the respective single model for each of the plurality of sub-regions 
is performed by using a correlation search. 



Claim/5 (currently amended): The method of claim 1, wherein the training of the 
inspettioniot5r^rthe respective- single model for each of the plurality of sub- 
regjons is performed by using a golden^template comparison method/ 
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Claim enfcorr ent l y amended): A mothod for incpoct i ng a s patia ll y d i otort ec 
pattern, the method comprising: 



running a coarse alignment tool to approxij 
a region of interest : 



tely locate the pattern within 



using search tree informatioflf' of a single search tree and an approximate 
location of a root sub-region, found by the coarse alignment tool, to locate,, 
seouentiallv in an order acrording to the search tree information, a plurality of 
sub-regions within the region of interest, the sub-regions covering the region of 
interest in its entirety, s e qu e nt i a ll y in an ord e r accord i ng to th e se arch tr ee 
informat i on each pi the sub-regions being of a size small enough such that a 
conventional inspecting method can reliably inspect each of the sub-regions 
using respective single models; 

inspecting each of the sub-regions so as to produce a difference image for 
each of tne sub-regions. 



Claim u (original): The method of claim 6, further comprising: 

I combining all location information to produce a distortion vector field for 
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the inspecting produces a match imagelor each of the sub-regions, the 
method further comprising: 

combining the different images for each of the sub-regions into a single 
difference image; and 

combining thje match images for each of the sub-regions into a single 
match image. 



Claim 9 (original): The method of claim 7, wherein: 

tne inspecting produces a difference image for each of the sub-regions 
and a match image for each of the sub-regions, the method further comprising: 

combining the difference images for each of the sub-regions into a single 
difference image; 

combining the match images for each of the sub-regions into a single 
m^tch image; and 

combining all locations ir)formation to produce a distortion vector field for 
sub-regions 
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Har m 10 ("rig i nn l V Ty mnthnH nrmirfinr) tr> n\ f\\ m R w hor<ain the size of each of 
the sub-regions is small enough such that each of the sub-regions is well 
approximated by an affine transformation. 




Claim 11 (original): The method ofplam 6, further comprising: 

using transformatiorvimormation from located ones of the sub-regions to 
interpolate transformation information for a sub-region when the sub-region 
cannot be located; and 

inspectirjg the sub-region based on the interpolated transformation 
information. 



Claim 12 (currently amended): The method of claim 6, further comprising: 

fusing the respective models for at least some of the sub-regions to 
deter/nine respective transformation information; and 

predicting registration results in at least one of the sub-regions^by using 
the /respective transformation information of neighboring ones of the at [east 
some or uie-sOD^regK^ of the search tool for the resp^fctive single 

moaei for the at least one of the sub-re?jTonsj/yas not successfully performed. 
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H mm 1? (original)' The m^th^d rrf rrlnim 3 whoroin tho innp^tinj if Q nrh r\f th ' 
sub-regions is performed by a golden-template comparison method. 




Claim 14 (currently amended): An apparatus^ inspecting a spatially distorted 
pattern, the apparatus comprising: 

a memory for storing a digrtifed image of an object; 

a region divider for dividing the digitized image of a region of interest in its 
entirety into a plurality ofj^ub-regions . the sub-regions covering the region of 
interest completely , a/s\ze of each of the sub-regions being small enough such 
that a conventional inspecting method can reliably inspect each of the sub- 
regions; 

a coarsfe alignment mechanism for approximately locating the pattern; 
a search mechanism for locating each of the sub-regions sequentially in 
an order based on a single search tree; and 

anf inspector for inspecting each of the sub-regions. 



Claim f5 (original): The apparatus of claim 14, further comprising: 

vector field producer to combine all location information to produce a 
distor^on vector field for each of the sub-regions; and 

a comparingjnecbanis!^ the distortion vector field )6 make a 

pas^feH^ecisio^ on L^er^specifie^ — 
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Olnim 16 (nriginnl); The apparatus of claim 14, wherpjn- 

the inspector for inspecting each of the sj^fegions produces a difference 
image for each of the sub-regions and ajflmch image for each of the sub- 
regions, the apparatus further cornprfses: 

a first combiner for comjafming the difference images for each of the sub- 
regions into a single difference image; and 

a second combicrer for combining the match images for each of the sub- 
regions into a single/match image. 

Claim 17 (origirral): The apparatus according to claim 14, wherein the size of 
each of the sub-regions is small enough such that each of the sub-regions is well 
approximated by an affine transformation. 

Claim 18floriginal): The apparatus of claim 14, further comprising: 

an interpolation for using transformation information from located ones of 
the subfregions to interpolate transformation information for a sub-region when 
the sub-region cannot be located by the search mechanism; wherein 

/the inspector inspects the sub-region based on the interpolated 
transformation information. 



Clairp 19 (currently amended): The apparatus of claim 14, further comprising:, 

an iniefp o l dlui fu i u^ mgJberespective models for at least some of 1 
suty-/egions to determine respective transrorrtTaticurinformation,^n€rror 
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p f'M'nfl rrp h trnt i nn r r ^u l fo i n nt Irmt nnr nf thr n i h rninm hynw i th 1 3 - 
respective transformation information of neighboring ones of theatieast some of 
the sub-regions when training of the respective single rpedel for the at least one 
of the sub-regions was not successfully performe 



Claim 20 (original): The apparatus ol Neffaim 14, wherein the inspector inspects 
each of the sub-regions by using ar golden-template comparison method. 



Claim 21 (currently amended): An apparatus for inspecting a spatially distorted 
pattern, the apparatus/comprising: 

a storage for storing a digitized image of an object, the digitized image 
including a region 6f interest; 

a region divider for dividing the region of interest in its entirety into a 
plurality of sub-negions, a size of each of the sub-regions being small enough 
such that a corf/entional inspecting method can reliably inspect each of the sub- 
regions; 

a trainer for training a respective single model for a search tool and for an 
inspection tool for each of the plurality of sub-regions; 

a search tree builder for building a single search tree for determining an 
order for inspecting each sub-region of the plur ality of sub-regions at a run time; 



a cou 
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iiner; 
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a course ahgnmeni mecnanism ror approximately locating tne panerr 
coarse alignment mechanism being configured to be trained^by^tfie coarse 
alignment trainer; 

a search mechanism for locating eapH^of the sub-regions sequentially in 
an order based on the search tree, ^root sub-region being provided by the 
coarse alignment mechanism^afnd 

an inspector for insffecting each of the sub-regions. 

Claim 22 (original): The apparatus according to claim 21, further comprising: 
a vectoprield producer to combine all location information to produce a 

distortion vector field for each of the sub-regions; and 

a oomparing mechanism for using the distortion vector fields to make a 

pass/fa/1 decision based on user specified tolerances. 



Clair/i 23 (original): The apparatus of claim 21 , wherein: 

the inspector produces a difference image for each of the sub-regions and 
a rfiatch image for each of the sub-regions, the apparatus further comprises: 

a first combiner for combining the ^differences images for each of the sub- 
regions into a single difference image; anc 

a second combiner for combining )he match images for each of the sub- 
sgions into^sio^le match imaga. 
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Cl aim 24 (original): The apparatus according to claim 21. wherein the size of 
each of the sub-regions is small enough such that each of the sub-regions isj 
approximated by an affine transformation. 

Claim 25 (original): The method of claim 21 .^yvHerein the building of the search 
tree comprises: 

establishing the order so thrft transformation information for located ones 
of the sub-regions is used to/ninimize a search range for neighboring ones of the 
sub-regions. 

Claim 26 (original)/ The apparatus of claim 21 , further comprising: 

an interpolator for using transformation information from located ones of 

the sub-regiop to interpolate transformation information for a sub-region when 

the sub-region cannot be located, wherein 

the/nspector inspects the previously unlocated sub-region based on the 

interpolated transformation information. 

Claim 27 (currently amended): A medium having a stored therein machine- 
readaple information, such that when the machine-readable information is read 
into a jnemory of a computer and executed, the machine-readable information 
causes the computer: 

to receive a digitized image of an object, the digitized image including a 
regiqp of interest; 
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to divide the region of interes Tin iia enlnely i ulu a p l uid l ily uf sub- r eg ior m r 
a size of each of the sub-regions being small enough such that a convjjptkJnal 
inspecting method can reliably inspect each of the sub-region^r 

to train a respective single model for a search ^e^l and for an inspection 
tool for each of the plurality of sub-regions; 

to build a single search tree for determining an order for inspecting the 
plurality of sub-regions at a run-tirm; and 

to train a respective model for a coarse alignment tool. 



Claim 28 (original): Thet medium of claim 27, wherein when building the search 
tree, the machine-readable information causes the computer: 

to establish the order so that transformation information for located ones 
of the sub-regipns is used to minimize a search range for neighboring ones of the 
sub-regions. 



Claim 29/(original): The medium of claim 27, wherein the machine-readable 
information further causes the computer: 

to run a coarse alignment tool to approximately locate a pattern; 



f to use information from a search tree and a root subi 
located by the coarse alignment to locate a plurality of sub 



-region approximately 
regions sequentially in 



an order according to the information from the search treje, each of the sub- 



regron^b^irig of a size^smallenough such that a cortventional inspecting method 



reliably inspect each of the sub-regions; and 
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^to inspe5"53ct rof the sub reg i ons to nr odnre a difference im age for each 
of the sub-regions and a match image for each of the sub-regions. 

Claim 30 (original): The medium of claim 29, wherejfHtfe machine-readable 
information further causes the computer: 

to combine the difference image^or each of the sub-regions into a single 
difference image; and 

to combine the match^hages for each of the sub-regions into a single 
match image. 

Claim 31 (original^ The medium of claim 29, wherein the machine-readable 
information further causes the computer: 

to conroine all location information to produce a distortion vector field for 
each of the/sub-regions; and 

to use the distortion vector fields to make a pass/fail decision based on 
user-specified tolerances. 

Claim 02 (original): The medium of claim 27, wherein the machine-readable 
infomjiation further causes the computer: 

to use transformation information from located ones of the sub-regions to 
interpolate transformation information for a sub-region when the sub-region 
canrfot be locate 
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"tofua-a^ search tool on the sub-region based on the interpolate 
transformation information. 



Claim 33 (previously presented): TJ& method of claim 6, further comprising: 

dividing one of the subrregions into a plurality of smaller sub-regions when 
the one of the sub-region? cannot be located using a search tool. 



Claim 34 (original): A method for inspecting a spatially distorted pattern, the 
method comprising: 

running a coarse alignment tool to approximately locate the pattern: 
using search tree information and an approximate location of a root sub- 
region/found by the coarse alignment tool, to locate a plurality of sub-regions 
sequentially in an order according to the search tree information, each of the sub- 
regions being of a size small enough such that a convention inspecting method 
can reliably inspect each of the sub-regions; 

/ combining all location information to produce a distortion vector field for 
each of the sub-regions; and 

/ using the distortion vector fields to make a pass/fail decision based on 
yuser-spefcifiec^ 
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Claim 3b (unyiildl). An apparatus for inspecting a spatially dii>luiluil pjllum, II iu 
apparatus comprising: 

a memory for storing a digitized image of an object 

a region divider for dividing the digitized image of a region of interest into a 
plurality of sub-regions, as size of each of the'sub-regions being small enough 
such that a conventional inspecting method can reliably inspect each of the sub- 
regions; 

a coarse alignment mechanism for approximately locating the pattern; 

a search mechanistn for locating each of the sub-regions sequentially in 
an order based on search tree information; 

a vector field producer to combine all location information to produce a 
distortion vector field for each of the sub-regions; and 

a comparing mechanism for using the distortion vector field to make a 
pass/fail decision based on user specified tolerances. 



Claim 36 (original): A medium having stored therein machine-readable 
informationJsuch that when the machine-readable information is read into a 
memory of (a computer and executed, the machine-readable information causes 
the computer: 

to fin a coarse alignment tool to approximately locate a pattern; 
to/use information from a search tree and a root sub-regioh approximately 
located jby>tne coars5~alignment to locate a plurality of sub-regjons sequentially in 
an order according to the infomiatieiUiramth each of the sub- 
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regions being ot a size small enough such that^ajxwwentioTTinspecting method 
can reliably inspect each qtine-SUD-regions; 

to combine'all location information to produce a distortion vector field for 
each oUhe sub-regions; and 

to use the distortion vector fields to make a pass/fail decision based on 
user-specified tolerances. 
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